CLAIMS 

What is claimed is: 

1 . A method comprising: 

receiving a query containing at least one query term; 
performing at least one of: 

(A) determining whether the query includes one or more compound 
query terms, and if so, automatically expanding the query to include 
one or more altemative representations of said one or more 
compound query terms; 

(B) determining whether one or more query terms are included in a set 
of inflectional forms, and if so, automatically expanding the query to 
include one or more corresponding inflectional forms from the set of 
inflectional forms; and 

(C) determining whether one or more query terms are included in a set 
of altemative spellings, and if so, automatically expanding the query 
to include one or more corresponding altemative spellings from the 
set of altemative spellings; 

searching a database using the expanded query; and 
retuming results to a user. 
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2. The method of claim 1, in which the method includes detemiining whether 
the query includes one or more compound query terms, and if so, automatically 
expanding the query to include one or more alternative representations of said one or 
more compound query terms. 

5 3. The method of claim 1 , in which the method includes determining whether 

one or more query terms are included in a set of mflectional forms, and if so, 
automatically expanding the query to include one or more corresponding inflectional 
forms from the set of inflectional forms. 



4. The method of claim 1, in which the method includes determining whether 
10 one or more query terms are included in a set of alternative spellings, and if so, 

automatically expanding the query to include one or more corresponding alternative 
spellings from the set of altemative spellings. 

5. The method of claim 4, in which the method further includes performing (B) 
and in which automatically expanding the query to include one or more corresponding 

15 altemative spellings from the set of altemative spellings is performed before 

automatically expanding the query to include one or more corresponding inflectional 
forms from the set of inflectional forms. 



6. The method of claim 1, in which the method includes performing at least 
two of said (A), (B), and (C). 
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7. The method of claim 1, in which determining whether the query includes 
one or more compound query terms includes comparing a query term to a list of 
compound terms. 

8. The method of claim 7, in which said one or more alternative 
representations of said one or more compound query terms are obtained from the list of 
compoxmd terms. 

9. The method of claim 1, in which the query is written in German. 

10. The method of claim 1, in which the actions are performed in the order 

recited. 

11. A method comprising: 

identifying a set of terms associated with a document; 
expanding the set of terms associated with the document by further 
associating with the document one or more of the following: 

one or more alternative spellings of at least one term in the set of terms 

associated with the document; 
one or more alternative representations of at least one compound term in 

the set of terms associated with the document; and 
one or more additional inflectional forms of at least one term in the set 
of terms associated with the document; 
indexing the document using the expanded set of terms. 
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12. The method of claim 1 1, further comprising: 

receiving a query from a user, the query containing one or more of the 
alternative spellings, alternative representations, or additional inflectional forms; and 
identifying the document to the user as being responsive to the query. 

5 

13. The method of claim 1 1, in which the document comprises a web page. 



1 4. A method comprising: 

searching a first set of documents for hyphenated words; 
searching the first set of documents for non-hyphenated words that 
10 correspond to said hyphenated words; and 

generating a set of associations between said hyphenated words and said 
corresponding non-hyphenated words. 

15. The method of claim 14, further comprising: 

searching the first set of documents for pairs of separate words that 
15 correspond to the non-hyphenated words and corresponding hyphenated words; 

further associating the pairs of separate words with the set of associations 
between said hyphenated words and said corresponding non-hyphenated words. 

16. The method of claim 14, further comprising: 

receiving a query from a user, the query containing a first query term; 
20 locating the first query term in the set of associations between hyphenated 

words and corresponding non-hyphenated words; and 
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expanding the query to include a second query term, the second query term 
being associated with the first query term in the set of associations between hyphenated 
words and corresponding non-hyphenated words. 

1 7. The method of claim 1 6, further comprising: 
performing a search using the expanded query; 

sending the user a list of one or more documents responsive to the query. 

18. The method of claim 14, further comprising: 
locating a hyphenated word in a document; 

searching for the hyphenated word in the set of associations between 
hyphenated words and corresponding non-hyphenated words; 

if the hyphenated word is not found in the set of associations between 
hyphenated words and corresponding non-hyphenated words, de-hyphenating the 
hyphenated word; and 

indexing the document using the de-hyphenated word. 

19. A computer program package embodied on a computer readable medium, 
the computer program package including instructions that, when executed by a processor, 
cause the processor to perform an action selected from the group consisting of: 

expanding a query received from a user by including one or more alternative 
spellings of at least one query term; 

expanding the query with one or more alternative representations of at least 
one compound query term; and 
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expanding the query with one or more inflectional forms of at least one query 

term. . 

20. The computer program package of claim 1 9, further including instructions 
that, when executed by a processor, cause the processor to perform actions comprising: 

searching a database of documents using the expanded query; 
identifying one or more documents responsive to the expanded query; and 
preparing a list of said one or more documents for transmission to the user. 

21 . The computer program package of claim 19, further including instructions 
that, when executed by a processor, cause the processor to perform actions comprising: 

sending the expanded query to another computer system; and 
receiving from the other computer system a list of one or more documents 
responsive to the expanded query. 

22. An information retrieval system, the system comprising: 

a document database, the document database containing a group of 
documents; and 

query processing logic operable to receive a query, expand the query using 
one or more linguistic techniques, and search documents in the document database for 
information responsive to the query. 
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23. The system of claim 22, in which the one or more linguistic techniques 
comprise one or more of compound term expansion, inflection set expansion, or 
orthographic expansion. 
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